/*
 * @lc app=leetcode.cn id=11 lang=java
 *
 * [11] 盛最多水的容器
 */

// @lc code=start
class Solution {
    
    public int maxArea(int[] height) {

        // 使用双指针
        int res = 0;
        int i= 0, j = height.length - 1;

        while(i < j) {
            int area = (j - i) * Math.min(height[i], height[j]);

            res = Math.max(res, area);

            if(height[i] < height[j]) {
                i++;
            } else {
                j--;
            }
        }

        return res;

    }
}
// @lc code=end

